//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//#include <string>
//using namespace std;
//
//int main()
//{
//	int n;
//	cin >> n;
//	string str;
//	cin >> str;
//	string word = " shy";
//	vector<vector<int>>  dp(4, vector<int>(n + 1));
//	for (int i = 0; i <= n; i++)
//		dp[0][i] = 1;
//	for (int i = 1; i <= 3; i++)
//	{
//		for (int j = 1; j <= n; j++)
//		{
//			if (str[j - 1] == word[i]) dp[i][j] = dp[i - 1][j - 1] + dp[i][j - 1];
//			else dp[i][j] = dp[i][j - 1];
//		}
//	}
//	cout << dp[3][n] << endl;
//}